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J^ 4, Abstract 

Let K denote a field, and let V denote a vector space over IK with finite positive 
dimension. We consider a pair of linear transformations A : V — > V and A* : V — > V 
that satisfy (i) and (ii) below: 

1—1 1 (i) There exists a basis for V with respect to which the matrix representing A is 

' irreducible tridiagonal and the matrix representing A* is diagonal. 

Oh ' (ii) There exists a basis for V with respect to which the matrix representing A* is 

r~! . irreducible tridiagonal and the matrix representing A is diagonal. 

^ ■ 

We call such a pair a Leonard pair on V. Let X denote the set of linear transformations 
X : V — * V such that the matrix representing X with respect to the basis (i) is 
tridiagonal and the matrix representing X with respect to the basis (ii) is tridiagonal. 
. We show that X is spanned by 

> : 

\Q . I, A, A*, AA*, A* A, 

and these elements form a basis for X provided the dimension of V is at least 3. 

in : 
o . 

^ ; 1 Leonard pairs 

We begin by recalling the notion of a Leonard pair. We will use the following terms. A 
square matrix X is said to be tridiagonal whenever each nonzero entry lies on either the 
diagonal, the subdiagonal, or the superdiagonal. Assume X is tridiagonal. Then X is said 

J> . to be irreducible whenever each entry on the subdiagonal is nonzero and each entry on the 

superdiagonal is nonzero. We now define a Leonard pair. For the rest of this paper IK will 

s_i ■ denote a field. 

. p.: 

Definition 1.1 |19j Let V denote a vector space over IK with finite positive dimension. By 
a Leonard pair on V we mean an ordered pair (A, A*), where A : V — > V and A* : V — > V 
are linear transformations that satisfy (i) and (ii) below: 

(i) There exists a basis for V with respect to which the matrix representing A is irre- 
ducible tridiagonal and the matrix representing A* is diagonal. 

(ii) There exists a basis for V with respect to which the matrix representing A* is irre- 
ducible tridiagonal and the matrix representing A is diagonal. 



Note 1.2 It is a common notational convention to use A* to represent the conjugate- 
transpose of A. We are not using this convention. In a Leonard pair (A, A*) the linear 
transformations A and A* are arbitrary subject to (i) and (ii) above. 

We refer the reader to 0, 0, |E|, Q3], HH, US], [El, EI, d, EH, HQ, HH, US, HH, 
[25j . [26] . [27] . [28] . [30*] . [3T] for background on Leonard pairs. We especially recommend 
the survey jH]- See 0, 0, 0, 0, 0, 0, 0, [TUJ , [XT], HOI, 03 for related topics. 

2 Leonard systems 

When working with a Leonard pair, it is convenient to consider a closely related object 
called a Leonard system. To prepare for our definition of a Leonard system, we recall a 
few concepts from linear algebra. Let d denote a nonnegative integer and let Matd+i(K) 
denote the EC-algebra consisting of all d + 1 by d + 1 matrices that have entries in IK. 
We index the rows and columns by 0,1, ... ,d. For the rest of this paper, let A denote 
a K-algebra isomorphic to Mat<£-fi(K), and let V denote a simple A- module. We remark 
that V is unique up to isomorphism of ^.-modules, and that V has dimension d + 1. Let 
vo,vi, . . . ,Vd denote a basis for V. For X G A and Y 6 Mat<2+i(K), we say F represents 
X with respect to vq,vi, . . . ,Vd whenever = Yli=o ^ijVi for < j < d. For A £ A we 
say A is multiplicity-free whenever it has d + 1 mutually distinct eigenvalues in IK. Assume 
A is multiplicity- free. Let 9o,9\, . . . ,0^ denote an ordering of the eigenvalues of A, and for 
< i < d put 

« = n (d 

0<j<d J 

where I denotes the identity of .A. We observe (i) AE^ = OiEi (0 < i < d); (ii) i5jJ5j = dijEi 
(0 <i,j< d); (iii) Yli=o^i = ^, ^ = Yli=o^i^i- Let ^ denote the subalgebra of A 
generated by A. Using (i)-(iv) we find the sequence Eq, E\, . . . , Ed is a basis for the K- 
vector space T>. We call E{ the primitive idempotent of A associated with It is helpful 
to think of these primitive idempotents as follows. Observe 

V = E V + E 1 V + --- + E d V (direct sum). (2) 

For < i < d, E^V is the (one dimensional) eigenspace of A in V associated with the 
eigenvalue 6i, and Ei acts on V as the projection onto this eigenspace. We remark that the 
IK- vector space T> has basis {A 1 | < i < d} and satisfies T> = {X £ A \ AX = XA}. 

By a Leonard pair in A we mean an ordered pair of elements taken from A that act on 
V as a Leonard pair in the sense of Definition 11.11 We now define a Leonard system. 
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Definition 2.1 ^S] By a Leonard system in A we mean a sequence 

that satisfies (i)-(v) below. 

(i) Each of A, A* is a multiplicity-free element in A. 

(ii) Eq, E\, . . . , E& is an ordering of the primitive idempotents of A. 

(iii) Eq, E±, . . . , E*[ is an ordering of the primitive idempotents of A*. 

(iv) For < i, j < d, 

EiA*Ej 

(v) For < i,j < d, 

E*AE* 

Leonard systems are related to Leonard pairs as follows. Let (A; {Ei}f =0 ; A*; {E*}f =0 ) 
denote a Leonard system in A. Then (A, A*) is a Leonard pair in A [27\ Section 3]. 
Conversely, suppose (A, A*) is a Leonard pair in A. Then each of A, A* is multiplicity- 
free |19l Lemma 1.3]. Moreover there exists an ordering Eq, E±, . . . , of the primitive 
idempotents of A, and there exists an ordering Eq,E*, . . . ,E*j of the primitive idempotents 
of A*, such that (A; {Ei}f =0 ; A*; {E*}f =0 ) is a Leonard system in A EZ1 Lemma 3.3]. 



if|i-j|>l, 
^0 if \i-j\ = I. 



(3) 



if|i-j|>l, 
^0 if|»-j| = l. 



(4) 



3 The space X 

In this paper we consider a subspace of A defined as follows. 

Definition 3.1 Let (^4; {Ei}f =0 ; A* ; {E*}f =0 ) denote a Leonard system in A. Let X denote 
the K-subspace of A consisting of the lei such that both 

EiXEj = if \i-j\ > 1, (5) 

E*XE* = if > 1 (6) 

for < i,j < d. 

We now state our main result. 

Theorem 3.2 Let (A; {Ei}f =0 ; A*; {El}f =0 ) denote a Leonard system in A. Then the space 
X from Definition ^. 1\ is spanned by 

/, A, A*, AA\ A* A. (7) 

Moreover Q is a basis for X provided d > 2. 

The proof of Theorem 13 . 21 will be given in Section 5. 
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4 The antiautomorphism f 

Associated with a given Leonard system in A, there is certain antiautomorphism of A 
denoted by f and defined below. Recall an antiautomorphism of A is an isomorphism of 
K-vector spaces a : A -> A such that (XY) a = Y a X CT for all X, Y G A. 

Theorem 4.1 Theorem 7.1] Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a Leonard system 
in A. Then there exists a unique antiautomorphism f of A such that Jv = A and A*^ = A* . 
Moreover X^ = X for all X £ A. 

Definition 4.2 Let (A; {Ei}f =0 ; A* ; {E*}f =0 ) denote a Leonard system in A. We let V 
denote the subalgebra of A generated by A. We let V* denote the subalgebra of A generated 
by A*. 

Lemma 4.3 Lemma 6.3] Let (A;{Ei}f =0 ;A*;{E*}f =0 ) denote a Leonard system in 
A and let t denote the corresponding antiautomorphism of A from Theorem \4-l\ Then 
referring to Definition ^. %\ f fixes everything in T> and everything in T>* . In particular 

e\ = Ei, E? = E* (0<*<d). (8) 

5 A basis for X 

In this section we prove Theorem 13.21 We start with a lemma. 

Lemma 5.1 W\ Lemma 11.1] Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a Leonard system in 
A and let V denote a simple A-module. Then E{V = EiE^V and E*V = E*E V for 
0<i<d. 

Corollary 5.2 Let (A;{Ei}f =0 ;A*;{E*}f =0 ) denote a Leonard system in A. Then for 

Y E A the following hold for < % < d. 

(i) YEi = if and only ifYE,^ = 0. 
(ii) YE* = if and only if YE*E = 0. 

Corollary 5.3 Let (A; {E{}f =0 ; A*; {E*}f =0 ) denote a Leonard system in A. Then for 

Y £ A the following hold for < i < d. 

(i) E{Y = if and only if E^E { Y = 0. 

(ii) E*Y = if and only if E E*Y = 0. 

Proof. Apply | to the equations in Corollary 15.21 and use Lemma 14.31 □ 
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Definition 5.4 Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a Leonard system in A. For < i < d 
we let 9i (resp. 9*) denote the eigenvalue of A (resp. ^4*) associated with Ei (resp. E*). We 
note that the scalars 6q, 0i, ■ ■ ■ , Od (resp. 0^,9* , ... ,0* d ) are mutually distinct and contained 
in K. 



Proposition 5.5 Let (A;{Ei}f =0 ;A*;{E*}f =0 ) denote a Leonard system in A and let X 
denote the subspace of A from Definition Then for X £ X such that XEq = and 
XAEq =0 we have X = 0. 

Proof. First assume d = 0. Then Eq = I and the result follows. For the rest of this proof 
assume d > 1. We assume I/O and get a contradiction. 

In the equation I = Yli=o E* we multiply each term on the right by AEq and simplify 
the result using © to obtain AEq = E^AE^ + E{AE^ expanding XAEq = using this 
and XEq = we find XE\AEq = 0. Let V denote a simple A- module and observe 
XE{AE* V = 0. Note that E*V = E^AE^V, since E\AE^V C E*V, dimE^V = 1, and 
ElAE^V / in view of @. By the above comments XE\V = so XE\ = 0. In the 
equation / = Yli=o we mu hiply each term on the left by EqX and simplify the result 
using © to find E%X = E* Q XE* Q + E^XE{; now E£X = since each of XE%, XE{ is zero. 

Since X ^ there exist integers i,j (0 < i,j < d) such that E^XEj ^ 0. Define 

r = min{min{i, j} |0 < i,j < d, EiXEj ^ 0}. 

First assume r = d, so that E d XE d ^ and each of EiXE d , E d XE{ is zero for 
< i < d — 1. In the equation / = Yli=o we multiply each term on the left by E d X and 
simplify to get E d X = E d XE d . By this and since XEq = we find E d XE d E^ = 0. Now 
E d XE d = by Corollary 15 -2f i). for a contradiction. 

Next assume r < d—1. Note that for < i < r — 1 we have E r XEi = and E{XE r = 0. 
We now show that each of E r XE r and E r XE r+ \ is zero. In the equation / = Yli=o we 
multiply each term on the left by E r X. We simplify the result using (J5J) and our above 
comments to find 

E r X = E r XE r + E r X E r -\-i. (9) 
In this equation we multiply each term on the right by Eq and use XEq = to find 

E r X E t Eq + E r X E T 4-\Eq = 0. (10) 

We multiply each term of © on the right by A and use E{A = 9{Ei (0 < i < d) to find 
E r XA = 9 r E r XE r + 9 r j r \E r XE r+ i. In this equation we multiply each term on the right 
by £q and use XAE^ = to find 

9 r E r X E t Eq -\- 9 r j r \E r X E t +\Eq = 0. (H) 

Solving the linear system (JTUJ) and (UTJ, we find E t XE t Eq = and E r XE r+1 El = 0. 
By this and Corollary I5.2f i) we find E r XE r = and E T XE r+ \ = 0. Next we show 
E r+ \XE r = 0. We mentioned earlier that EiXE r = for < i < r — 1. In the equation 
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/ = Yli=o E{ we multiply each term on the right by XE r . We simplify the result using © 
and our above comments to find XE r = E r+ \XE r . In this equation we multiply each term 
on the left by Eq and use EqX = to find EqE t +\XE t = 0, so E r+ \XE r = in view of 
Corollary I5.3f ib We have now shown that each of E r XE r , E r XE r+ \, E r+ \XE r is zero, 
contracting the definition of r. We conclude X = 0. □ 

Corollary 5.6 Let (A; {Ei}f =0 ; A*; {E*~}f =0 ) denote a Leonard system in A. Then the 
space X from Dehnition V3.1\ has dimension at most 5. 

Proof. We assume d > 2; otherwise dirndl < 4 and the result follows. We define linear 
maps 7T : X — > XEq and i\\ : X — > XAEq by 

7T (X) = XE* Q , vri(X) = XAE% (X € X). 

For % = 0, 1 let -fQ denote the kernel of 7Tj. We compute the dimensions of Kq and ifi. 
First observe 

dim E* AE* = I (0<i,j<d). 
We have XE% = E£XE$ + E$XE$ in view of ©; therefore dimA^ < 2 so 

dim^o > dim A" - 2. (12) 

Combining (£Q) and © we routinely obtain 

XAEq C ^o^o + £*AEo + ^AE^; 

therefore dimA'AE^ < 3 so 

dimi^i > dim A" - 3. (13) 
The intersection of Kq and K\ is zero by Propostion l5.5| therefore 

dim K + dim K x < dim X. (14) 

Combining Q12 |) - Q14|l we find dim A" < 5 as desired. □ 



Proof of Theorem 13. 2L Comparing (JHJ), © and @, we see that each of the elements 
(J7J) is contained in X. We must show they actually span X, and that they are linearly 
independent provided d > 2. First assume d = 0. Then the assertion is obvious. Next 
assume d = 1. Then one routinely verifies that Af = ^4 is spanned by the elements (J7J). 
Finally assume d > 2. In view of Corollary 15.61 it suffices to show that the elements (J2J) 
are linearly independent. Suppose 

el + fA + /M* + 5 A4* + g*A*A = (15) 

for some scalars e, /, /*, <7, g* in K. We show each of e, /, /*, g, g* is zero. For 1 < i < d we 
multiply each term in f|15D on the left by E*_ 1 and the right by E* to obtain 

(f + g8* + g*9l 1 )E*_ 1 AE* = 0. 
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By this and since E*_ 1 AE* is nonzero we find 

f + gO*+g*6U = (1 < * < d). (16) 

For 1 < i < d we multiply each term in (|15j) on the left by E* and the right by E*_± to 
obtain 

(f + ge*_ 1 +g*e*)E*AE*_ 1 = 0. 
By this and since E*AE*_ 1 is nonzero we find 

f + gOU+g*9* = o (l<i<d). (17) 

Combining ()16|) at % = 1 and (|17|) at i = 1,2 we routinely find that each of /, g* is 
zero. Interchanging the roles of A and A* in the above argument we find /* = 0. Now (|15|) 
becomes el = so e = 0. We have now shown that each of e, /, /*, g, g* is zero and the 
result follows. □ 

6 The linear maps T and Y* 

In this section we discuss some linear maps T : X — > T> and T* : X — > T>* that we find 
attractive. To motivate things we recall some results by the second author and Vidunas. 

Lemma 6.1 \3(A Theorem 1.5] Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a Leonard system in 
A. Then there exists a sequence of scalars (3, 7, 7*, g, g* , oj, n, 77* taken from K such that 
both 

A 2 A* - /3AA*A + A* A 2 - ^(AA* + A* A) - gA* = 7M 2 + uA + r/I, (18) 

A* 2 A - /3A*AA* + AA* 2 - ~/*(A*A + A A*) - g*A = -/A* 2 + uoA* + rfl. (19) 
Moreover the sequence is uniquely determined by the Leonard system provided d > 3. 

Note 6.2 The equations (fl8|) and (|T9|) first appeared in jH2j; they are called the Askey- 
Wilson relations. 

We have a comment. 

Lemma 6.3 \3C1\ Theorem 4-5] Let (A; {Ei}f =0 ; A*; {E*yf =0 ) denote a Leonard system in 



A. Then referring to Definition \5.J\ and Lemma \6.1\ we have 

+ 1 = %^% i = %^% (2<i<*-l), (20) 

7 = - 00i + (1 < * < d - 1), (21) 

7* = eu-m + o* +l (l<i<d-l), (22) 

g = + + (l<*<d), (23) 

^* = ^ 1 -^?_ 1 0? + ^ a -7*W_ 1 + e?) (l<i<d). (24) 
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Theorem 6.4 Let (A; {Ei}f =0 ; A*; {E*}f =Q ) denote a Leonard system in A. Let the spaces 
X and V be as in Definitions \S.l\ and \4-S\ respectively. Then there exists a K-linear map 
T : X — > T> that satisfies 

T(X) = A 2 X - (5AXA + XA 2 - j(AX + XA) - gX (25) 

for all X € X . Moreover 

T(I) = (2 - (3)A 2 - 2 1 A - gl, (26) 

T(A) = (2 - (3) A 3 - 2jA 2 - gA, (27) 

T(,4*) = A 2 + ujA + nl, (28) 

T(AA*) = 7* A 3 +oo A 2 + nA, (29) 

T(A*A) = j*A 3 + u)A 2 + rjA. (30) 

Proof. Certainly there exists a K-linear map T : X -> A that satisfies (JSJ). Using (O 
we find T satisfies (EEHSQJ. Combining pTf)-(f37]f) and TheoremElwe find T(X) e V for 
all X E X, and the result follows. □ 

Interchanging the roles of A and A* in Theorem 16 . 41 we obtain: 

Theorem 6.5 Let (A; {Ei}f =0 ; A* ; {E*}f =0 ) denote a Leonard system in A. Let the spaces 
X and T>* be as in Definitions \°J.l\ and \4-^[ respectively. Then there exists a "K-linear map 
T* : X V* that satisfies 

T*(X) = A* 2 X - I3A*XA* + XA* 2 - j*(A*X + XA*) - g*X (31) 

for all X 6 X. Moreover 

T*(J) = (2 - 13)A* 2 - 2j*A* - £*/, 

T*(A*) = (2 - /?),4* 3 - 2j*A* 2 - g*A*, 

T*{A) = jA* 2 + luA* +rj*I, 

T*(A*A) = -fA* 3 + loA* 2 + n* A, 

T*(AA*) = jA* 3 + luA* 2 + r]*A. 

We have a comment concerning the image and kernel of T. 



Lemma 6.6 Referring to Theorem \6.J\ the following (i)-(iii) hold. 

(i) Span{AA* - A* A] C Ker(T). 

(ii) Im(T) C Span{/,yl,^ 2 ,^ 3 }. 

(Hi) Assume d > 3. Then equality holds in (i) if and only if equality holds in (ii). 

Proof, (i), (ii): Immediate from Theorem 16.41 

(iii): Use Theorem 13.21 and elementary linear algebra. □ 

Interchanging the roles of A and A* in Lemma 16.61 we obtain: 



S 



Lemma 6.7 Referring to Theorem \b\5\ the following (i)-(iii) hold. 

(i) Span{AA* - A* A} C Ker(T*). 

(ii) Im(T*) C Span{/,.4*,^* 2 ,^* 3 }. 

(Hi) Assume d> 3. Then equality holds in (i) if and only if equality holds in (ii). 

Referring to Lemmas 16 . 61 and 16 . 71 it appears that we have equality in (i) and (ii) for most 
Leonard systems but not all. Below we give an example where equality is not attained. 

Definition 6.8 Let (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a Leonard system in A. We say this 
Leonard system is bipartite (resp. dual bipartite) whenever E*AE* = (resp. EiA*Ei = 0) 
for < i < d. 

Lemma 6.9 Let = (A; {Ei}f =0 ; A*; {E*}f =0 ) denote a Leonard system in A. Then 
referring to Theorems \6. -^flT3l and Deflnition \6.& the following (i), (ii) hold provided d > 3. 

(i) Assume is bipartite. Then 

Ker(T*) = SpanLA, AA* , A* A}, 
Im(T*) = Sp&n{B*,A*B*}, 

where B* = (2 - (3)A* 2 - 2 7 * A* - g*L. 

(ii) Assume $ is dual bipartite. Then 

Ker(T) = Span{A* , A* A, AA*}, 
Im(T) = Span{B,AB}, 

where B = (2 - j3)A 2 - 2>yA - gl. 

Proof, (ii): By ^2] an d |3L)l Theorem 5.3] each of 7*, u>, rj is zero. By this and Theorem l6.4l 
we have Ker(T) D Span{A* , A* A, AA*} and Im(T) = Span{B, AB}. To show Ker(T) = 
Span{A*, A* A, AA*} it suffices to show that B and AB are linearly independent. Suppose 
B and AB are linearly dependent. Then B = since the elements /, A, A 2 , A s are linearly 
independent. Since d > 3 there exists an integer i such that 1 < i < d — 1. Multiplying 
each term in the equation B = (2 — j3) A 2 — 2jA — gl by Ei and simplifying we find E{ 
times 

(2 - (3)e 2 - - g (32) 

is zero. Of course Ei is not zero so (|32jl is zero. Using (|21|) and (|23j) we routinely find (|32fl 
is equal to 

{0i — 0i-i){0i — Oi+i) 
and is therefore nonzero. This is a contradiction and the result follows. □ 

Open Problem: Referring to Lemmas 16 . 61 and 16. 71 precisely determine the set of Leonard 
systems for which equality holds in (i) and (ii). 
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